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PROCEDE ET SYSTEMB POOR RALAXER DNE SURFACE DE MAM1KHE 

STATISTIQUE 

Domaine de l f invention: 

La pr6sente invention concerne le domaine de la 
robotique. Elle concerne plus particulierement un procede et un 
systeme mis en oeuvre par un automate mobile destine a balayer 
5 une surface complexe, c'est-^-dire a parcourir de f agora autonome 
cette surface complexe de fagon suffi^arament exhaustive pour 
effectuer un traitement de cette derniere lors de ce parcours. 

Problems et Art anterieur: 

10 Dans de nombreuses applications , notamment dans le 

domaine des equipements de maison et de jar din, il est 
necessaire de concevoir des equipements autonomes, tels que des 
robots aspirateurs, denommes par la suite automates mobiles/ 
capables de parcourir de fagon quasi exhaustive une surface 

15 complexe comportant des obstacles (par example le planoher d'une 
piece meublee) . 

A cet effet, on connait des systemes et des procedures 
de parcours de surfaces complexes mettant en oeuvre des capteurs 
permettant de percevoir 1' environnement (notamment les murs de 

20 la piece et les raeubles qui s'y trouvent) et de reperer la 
position relative du robot par rapport k cet environnement. 
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Cependant, pour qu f un automate realise des parcours 
exhaustifs d'une surface a traiter, il est n^cessaire de pouvoir 
disposer de capteurs fournissant une localisation absolue. Or de 
tels capteurs de localisation absolue sont, compte tenu de leur 
5 prix de revient, peu appropries pour realiser des equipements 
destines a etre produits en masse . 

Par ailleurs, on connait egalement des systemes de 
calcul qui d6terminent la localisation d f un robot mobile en 
integrant la succession des positions relatives de ce robot a 
10 partir d f une position initiale. 

A ce stade, il convient de noter que 1' integration de 
positions successives s'effectue par odometrie, c'est-a-dire en 
prenant en compte des parametres mesures sur cet automate, tels 
que le nombre de tours de roues de 1' automate et les angles de 
15 rotation de ses roues directrices , afin de determiner son 
deplacement par rapport a un point initial. 

Toutefois, les systemes calculant la localisation d T un 
automate en integrant la succession des positions relatives 
presentent 1' inconvenient de deriver au cours du temps. II en 
20 resulte qu'au bout d'un certain parcours , la localisation 
absolue ccmprend une erreur provenant principalement de 
1 / integration du bruit des capteurs utilises. 

Finalement, il convient de noter qu f il existe des 
capteurs peu bruites mais ces capteurs sont, compte tenu de leur 
25 prix de revient , peu appropries pour r6aliser des equipements 
destines a §tre produits en masse. 

L T invention: 

La presente invention a precisement pour objet de 
30 realiser des systemes et des procedures de parcours de surfaces 
complexes en mettant en oeuvre des capteurs de position relative , 
bas coiit, malgre les inconvenients techniques de ceux-ci ci- 
dessus exposes. 



35 
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L' invention concerne un procede pour balayer une 
surface complexe delimitee au moins en paxtie par une barriere 
physique et/ou comportant des obstacles , ce procede coraprenant 
les etapes suivantes : 

- (a) l'etape de balayer de fagon suffisante une 
premiere zone, de dimension reduite et de forme appropriee, de 
la surface complexe, 

• en d6tectant, le cas 6ch6ant, la barriere physique 
et/ou les obstacles, 

• en parcourant des positions relatives successives, 

et 

• en integrant les positions relatives. 

- (b) 1'etape de selectionner une seconde zone de 
dimension reduite et de forme appropriee de la surface complexe 
et d'iterer pour cette seconde zone l'6tape (a) ci-dessus, 

- (c) 1'etape d'iterer autant que n6cessaire l'etape 
(b) de maniere a balayer 1' integralite de la surface corrplexe. 

Dans un mode de realisation, le procede comprend en 
outre l'etape de choisir les dimensions et la forme de chaque 
zone de telle sorte que la derive au cours du temps qui resulte 
de 1' integration de la succession des positions relatives, reste 
inferieure 3. un seuil determine. 

Selon un mode de realisation, dans le cas ou une zone 
a balayer contient tout ou partie d r un obstacle, le procede 
comprend en outre les etapes suivantes : 

- l'etape de balayer la zone en restant, autant que 
faire se peut, a l'int6rieur de la zone concernee et en suivant 
tout ou partie des contours de 1' obstacle de la zone, puis 

l'6tape de selectionner la zone suivante en 
appliquant des regies de parcours. 

Selon une realisation, le procede comprend en 
outre l'etape de selectionner la seconde zone en procedant a une 
selection au hasard. 

Dans une realisation, le procede comprend en 
outre l'6tape de selectionner la seconde zone en procedant a la 
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selection d'une zone contigue dans une bande pred6termin6e en 
progressant dans un sens determine puis en selectionnant, pax 
exemple au hasard, une autre bande. 

Selon une realisation, le procede comprend l'etape de 
5 changer de bande lorsque (i) un mur ou un obstacle de dimension 
ou de taille iroportante par rapport a celle de la zone balayee, 
est detecte dans la zone balayee et/ou (ii) lorsqu'une bande 
6&jh balay6e est atteinte. 

Dans une realisation, pour selectionner la seconde 

10 zone, le proced6 comprend l'etape d'etablir de fagon dynamique, 
pendant le balayage, une carte de l'environnement permettant 
d' appliquer des regies de parcours des dif f ^rentes zones 
compos ant la surface complexe en tenant compte des obstacles, 
puis l'etape de selectionner la seconde zone selon les regies de 

15 parcours, 

Selon une realisation, le processus de selection de la 
zone comport e une phase aleatoire et le procfede comprend l'etape 
d'arreter le balayage au bout d'un terras sup6rieur & un seuil 
determine . 

20 Dans une realisation, le procede comprend l'etape 

d'effectuer un tour des contours de la surface' complexe apr£s 

l'achdvement du balayage. 

L f invention concerne aussi un systeme pour balayer une 

surface complexe dellmitee au moins en partie par une barriere 
25 physique et/ou comportant des obstacles ; le systeme 

comprenant : 

- (a) des moyens de balayage comport ant des moyens de 
detection permettant de detecter la barriere physique et/ou les 
obstacles, les moyens de balayage permettant de balayer de fagon 
30 suffisante une premiere zone, de dimension reduite et de forme 
appropriee, de la surface complexe, 

• en parcourant des positions relatives successives, 

et 

• en integrant lesdites positions relatives; 

35 -(b) des moyens de selection pour selectionner une 
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seconde zone de dimension reduite et de forme appropriee de la 
surface complexe et d'iterer pour cette seconde zone 1'etape (a) 
ci-dessus, 

- (c) des moyens d' iteration pour iterer autant que 
5 necessaire 1'etape (b) de maniere a balayer 1' integralite de la 
surface complexe. 

Dans une realisation, le syst&ne comprend des moyens 
de traitement informatique pour choisir les dimensions et la 
forme de chaque zone de telle sorte que la derive au cours du 
0 temps resultant de 1' integration de la succession des positions 
relatives, reste inferieure a un seuil determine. 

Dans une realisation ou une zone a balayer contient 
tout ou partie d'un obstacle, le systerae comprend des moyens de 
balayage pour balayer la zone en restant, autant que faire se 
5 peut, a l'interieur de la zone concernee et en suivant tout ou 
partie des contours de 1' obstacle de la zone, les moyens de 
selection selectionnant la zone suivante en appliquant des 
regies de parcours. 

Dans une realisation, les moyens de selection 
!0 selectionnant la seconde zone procedent k une selection au 
hasard. 

Dans, une realisation, les moyens de selection 
selectionnent la seconde zone en procedant a la selection d'une 
zone contigue dans une bande predeterininee en progressant dans 
15 un sens determine puis en selectionnant, par exemple au hasard, 
une autre bande - 

Dans une realisation, les moyens de traitement 
informatique coraprennent des moyens de calcul pour changer de 
bande lorsque <i) un mur ou un obstacle de dimension ou de 
$0 taille iitportante par rapport & celle de la zone balayee, est 
detecte dans la zone balayee et/ou (ii) lorsqu'une bande deja 
balayee est atteinte. 

Dans une realisation, le systeme conprend des moyens 
de traitement informatiques qui conportent des moyens de calcul 
)5 permettant : 
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• d'etablir de fagon dynamique, pendant le balayage, 
une carte de l'environnement permettant d'appliquer des regies 
de parcours des differentes zones composant la surface complexe 
en tenant compte des obstacles ; puis 
5 • de selectionner la seconde zone selon les regies de 

parcours. 

Dans une realisation, le processus de selection de la 
zone et/ou de la bande contporte une phase al6atoire et le 
systeme comprend des moyens de traitement informatique pour 
10 arreter le balayage au bout d'un temps super ieur a un seuil 
determine . 

Dans une realisation, le systeme coraprend des moyens 
de traitement informatique permettant d'effectuer un tour des 
contours de la surface conplexe aprds l'ach£vement du balayage. 

15 Selon une realisation, les moyens de balayage 

permettent de calculer de maniere dynamique une cartographie de 
la surface complexe a partir de donnees fournies par les moyens 
de detection pendant le balayage de la surface complexe. 

Dans une realisation, les moyens de detection 

20 comprennent un <§metteur de rayonnements infrarouge et un 
recepteur de rayonnements infrarouge d6tectant le rayonnement 
infrarouge refl^chi par les parties concernees de la barriere 
physique ou de 1' obstacle, les moyens de traitement informatique 
permettant de faire varier graduellement la puissance du 

25 rayonnement infrarouge emise par l'&netteur jusqu'a une 
puissance de detection des parties concernees de la barri&re 
physique ou de 1' obstacle tandis que les moyens de calcul 
permettent de determiner de la position relative des parties 
concernees de la barriere physique ou de 1' obstacle par rapport 

30 a 1' automate mobile en fonction de la valeur de la puissance de 
detection. 

Ainsi, il est ainsi possible, de maniere dynamique, au 
fur et k mesure que l f automate mobile se deplace, : 

♦ de determiner les donn6es geom6triques (angles, 
35 longueur) caract6risant la g^ometrie des obstacles ou de la 
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barri^re physique, et/ou 

• de constxuire une cartographie de la surface 

complexe . 

Finalement, l 1 invention concerne toute application du 
5 procede et/ou du systeme defini selon l'une des realisations 
prec6dentes a 1" utilisation d'un automate ou robot de traitement 
de surfaces planes et/ou gaudies f d'un automate ou robot de 
traitement de terrains sauvages ou cultiv£s, d'un automate ou 
robot aspirateur, d'une tondeuse automate, d'un automate ou 
10 robot laveur de parois horizontales ou inclinees, notamment de 
vitre, de plafond de toit d'un automate ou robot de 
decontamination de surfaces complexes contaminees. 

Avantages de 1 ' invention : 

15 La mise" en oeuvre d'un procede ou d T un systeme conforme 

a l f invention par un automate mobile presente I'avantage de 
permettre a ce dernier un balayage exhaustif d f une surface, 
c f est-a-dire un balayage suffisant de 1' ensemble de cette 
surface vis-a-vis du traitement de la surface effectue, alors 

20 meme que des capteurs de position relative a bas cout sont 
utilises par cet automate. 

En effet, la derive des capteurs prise en compte dans 
la localisation de 1' automate correspond a la derive associee au 
balayage d'une zone. Or, la derive associee au balayage d'une 

25 zone est inferieure a la derive de balayage pour l 1 ensemble de 
la surface de telle sorte que, a partir des donnSes de 
displacements de l 1 automate (nombre de tours de roue, changements 
de direction) , on peut compenser les derives des capteurs . 

En d' autres termes, en limitant le balayage a une 

30 premiere zone de dimension reduite par rapport a la surface 
complexe et de forme appropriee, on peut obtenir une 
localisation precise dans cette premiere zone avec des moyens de 
localisations & bas cotits, permettant un balayage exhaustif de 
cette dernidre. 

35 
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Figures 

D'autres caracteristiques et avantages de 1' invention 
5 apparaitront avec la description de cette invention effectuee 
ci-dessous a titre illustratif et non limitatif a l f aide des 
figures ci-jointes sur lesquelles: 

- les figures la, lb, lc et Id sont des sch§mas de 
balayage d'une zone de dimension r6duite d une surface complexe 

10 balayee selon 1' invention, 

- la figure 2 est un schema du balayage d T une surface 
complexe selon un deplacement aleatoire conforme a 1' invention, 

- la figure 3 est un schema d'un balayage formant des 
bandes selon 1' invention, 

15 - les figures 4a et 4b sont des schemas de balayages 

d'une surface complexe selon deux variantes de deplacement par 
bandes conformes a l f invention, et 

- la figure 5 est un diagramme d'un procede de calcul 
d'une cartographie selon un procede conforme a 1* invention. 

20 

Description de modes de realisation de l f invention: 

Dans la description de 1 T invention effectuee ci- 
dessous, on considere une surface complexe, c f est-a-dire pouvant 
presenter par exeraple des irregularites et/ou des variations 
25 d f inclinaisons, et limitee au mo ins partiellement par une 
barriere physique telle qu'un mur ou un evidemment de la surface 
complexe . 

La nature de cette surface, qui peut &tre plane et/ou 
gauche, varie en fonction de 1' application dans laquelle est 

30 utilise un systeme conforme k 1' invention. Ainsi, une telle 
application peut §tre relative a un robot traitant des terrains 
sauvages ou cultives, a un robot aspirateur, k une tondeuse 
automate, a un robot laveur de parois horizontales ou inclin6es, 
notamment de vitre ou du plafond d'un toit, ou encore a un robot 

35 de decontamination de surfaces complexes contaminees . 
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Par ailleurs, cette surface peut comprendre un ou 
plusieurs obstacles qui, de fagon analogue a la barriere 
physique, limitent le deplacement de l f automate devant balayer 
cette surface, c f est-a-dire devant parcourir la surface 
consideree en effectuant une operation de traitement de cette 
surface . 

C'est pourquoi, on considere comme obstacle tout 
616ment qui empeche le displacement de 1' automate sur 1' ensemble 
de la surface complexe. Ainsi, un obstacle peut etre forme par 
un objet physique ou par un evidemment. 

Pour balayer une surface, un automate 100 (figure la) 
conforme a 1' invention comprend des moyens 102 de balayage 
comportant des moyens 104 de detection permettant de detecter 
une barriere physique ou un obstacle. 

Par ailleurs, les moyens 102 de balayage permettent de 
balayer de fagon suffisante une premiere zone 106, de dimension 
reduite et de forme appropriee, de la surface complexe, en 
parcourant des positions relatives successives formant un 
parcours 108, et en integrant ces positions relatives. 

A ce stade, il convient de rappeler qu'un automate 
mobile 100 peut determiner sa position relativement i. un point 
de depart par odometrie, c f est-a-dire en integrant des 
informations, telles que le nombre de tours de ses roues 
motrices ou les changements de sens de ses roues directrices, 
mesur6es sur ses mouvements . 

Par ailleurs, en etablissant la position de l f automate 
100 dans une zone 106 de faible dimensions et de forme 
appropriee, on dbtient une localisation precise de 1' automate 
100 dans cette zone ce qui permet son balayage exhaustif, c'est- 
a-dire suffisant pour 1' application effectu^e par 1' automate 
100. 

De fait, la determination de la position de 1' automate 
100 par odometrie pr6sente une derive plus faible pour une zone 
106 de faible dimension que pour la surface complexe comprenant 
cette zone 100. 
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De fagon pratique , il s'av^re qu'une zone 106 de forme 
rectangulaire ou carre permet de mettre en oeuvre simplement 
1' invention en considerant que la longueur de cette zone 106 
doit etre equivalente a quatre fois la plus grande dimension 
5 operationnelle, perpendiculaire a l'axe de deplacement, de 
1'outil de traitement sur la surface. 

En considerant un robot aspirateur ayant une dimension 
maximale de 30 cm et aspirant sur une largeur de 25 cm, avec des 
moyens de motorisation et d'odometries permettant une erreur ou 

10 derive de 1% sur un metre, il apparalt qu'une zone carre ayant 
des dimensions de un metre sur un metre permet a ce robot de 
balayer cette surface selon un parcours en crSneaux, tel que 
represents a la figure la, avec une derive de localisation par 
odomStrie inferieure k 5% . 

15 L'exenple donne ci-dessus peut §tre generalise a la 

determination de toute forme (rond f carr6, rectangle, 
triangulaire, etc) et dimensions d'une zone en considerant que 
la derive de l r integration effectuee par 1' automate balayant 
cette zone ne doit pas depasser un certain seuil. 

20 C'est pourquoi, dans cette realisation, 1' automate 100 

coirqprend des moyens 112 de traitement informatique pour choisir 
les dimensions et la forme de chaque zone de telle sorte que la 
derive au cours du temps resultant de 1' integration de la 
succession des positions relatives, reste inferieure a un seuil 

25 determine. 

Par ailleurs, lorsqu'une zone 106 a balayer contient 
tout ou partie d'un obstacle 114, les moyens 102 font en sorte 
que le balayage de la zone s'effectue en restant, autant que 
faire se peut, k l'interieur de la zone concernee et en suivant 

30 tout ou partie des contours de 1' obstacle de la zone, comme 
decrit ci-dessous en detail a l'aide des figures lb, lc et Id. 

Sur ces figures lb, lc et Id est represents 
1' automate 100 dans la zone 106 comme precSdemment decrit k la 
figure la. Toutefois, un obstacle 114 est present sur tin bord 

35 (figure lb), a l'intSrieur (figure lc) ou dans un coin (figure 



WO 2005/045544 



PCT/FR2004/050515 



11 



Id) de cette zone 106. 

En considerant le cas ou 1' obstacle 114 est present 
sur un bord de la zone 106, 1' automate 100 balaye la partie de 
cette zone 106 qui lui ait accessible en suivant le contour de 
5 1' obstacle 114 de telle sorte que cet automate rejoint le 
parcours prevu pour la zone 106 en absence d' obstacles (figure 
la) . 

Toutefois, lorsque 1' automate 100 rencontre un 
obstacle 114 conpris dans la zone 106 (figure 1c) , 1' automate 

10 suit le contour de cet obstacle 114 coitime pr^cedemment decrit 
jusqu'a ce qu'il detecte la possibility d'effectuer le balayage 
que 1' obstacle 114 avait bloque, auquel cas 1' automate 100 
effectue le balayage de 1' ensemble du contour de 1' obstacle 114 
avant de continuer le balayage de la zone 106. 

15 Corame precederament indique, 1' automate 100 reste 

autant que faire se peut dans tone zone lors de son balayage de 
telle sorte que, lorsque ce dernier rencontre un obstacle 114 
qui deborde de la zone 106 en cours de balayage (figure Id) , 
1' automate finalise le balayage de la zone en cours de 

20 traitement sans chercher a balayer 1' ensemble du contour de 
1' obstacle 114, ce qui impliquerait d'autres zones. 

En d'autres termes, 1' automate ne s'interdit pas de 
sortir partiellement de la zone pour contourner 1' obstacle. 
Toutefois, 1' automate ne s'autorise de sortire de la zone que 

25 pour autant que les ecarts ne depassent pas des seuils 
determines . 

Conform6ment a 1' invention, 1' automate 100 comprend 
aussi des moyens 110 de selection pour sdlectionner une seconde 
zone, de dimension reduite et de forme appropriee, de la surface 
30 coitqplexe et d'iterer pour cette seconde zone l'etape de balayage 
exhaustif deja effectue avec la premiere zone. 

Par la suite, en iterant autant que necessaire les 
operations de selection et de balayage de zones successives k 
l'aide de moyens 112 d f iteration, 1' automate balaye 
35 1' integrality de la surface complexe. 
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II apparalt done que les moyens de selection d'un 
automate conforme a l 1 invention peuvent selectionner la zone 
suivante a balayer en appliquant des regies de parcours, par 
exernple en selectionnant ces zones de fagon a ce qu T elles 
forment une bande, camme decrit ci-dessous. 

Dans un premier exernple de mise en ceuvre represents a 
la figure 2, les moyens 210 de selection d'un automate 200 
conforme & 1' invention sSlectionne la seconde zone en procedant 
a une selection au hasard* 

Ainsi, lorsque l 1 automate 200 a fini de balayer une 
zone 206i conime precedemment indiquS, les rdgles de selection 
font que cet automate 200 se deplace aleatoirement sur la 
surface 202 pour traiter une nouvelle zone 206i+i. 

Un tel procSdS aleatoire presente l'avantage 
d'utiliser un algorithme simple qui requiert des faibles 
capacites de calculs et de mSmoire, ce qui dlminue le cout de 
1' automate 200 et, par consequent, le cout de traitement de la 
surface 202. 

Dans ce cas, 1' automate 200 peut comprendre des moyens 
d' arret tels que le traitement de la surface est considere comme 
achev6 au bout d'un delai sup6rieur a un seuil dSterminS. 

En outre, dans cette realisation, 1' automate comprend 
des moyens inforraatiques pour arreter le balayage au bout d'un 
temps superieur a un seuil determine, ce seuil etant par exernple 
determine en fonction de la probabilite avec laquelle on desire 
que l f ensemble de la surface complexe ait ete balayee. 

Dans une autre realisation, l f automate 300 comprend 
des moyens de selection qui selectionnent la seconde zone en 
procedant a la selection d'une zone contigue dans une bande 
predetemiinSe en progressant dans un sens determine, comme 
decrit ci-dessous £ I'aide de la figure 3. 

Sur cette figure 3 est represents un automate 300 
balayant une surface 302 en considerant des zones 306i et 306i+i 
contigues et telles qu'elle puissent presenter des parties 
308± ;±+i communes. 
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De fait, selon une variante de 1' invention, une zone 
306 i+ i est definie de telle sorte qu'elle presente me partie 
308 ± ;i+ i deja balayee lors du traitement d'une zone 306± 
prealablement consideree. 
5 Ainsi, un automate conforme & 1' invention balaye de 

fagon exhaustive 1' ensemble de la surface complexe 302 traitee, 
c f est-&-dire sans laisser une partie de cette surface sans etre 
balayee. 

Par ailleurs, a ce stade de la description, il 
convient de souligner que, lorsque differentes bandes de 
nettoyage 310 et 312 sont utilisees pour balayer une surface 
302, ces bandes sont contigues et telles qu'elles pr6sentent une 
partie 314i 0; i2 commune afin d r assurer le balayage exhaustif de la 
surface. 

Un premier exernple de balayage par bandes est 
repr6sente a la figure 4a. Selon cet exernple, un automate 400 
realise un balayage dont le parcours 408 sur la surface 402 
forme des bandes 410, 412 et 414. 

Ces bandes sont composees de zones representees en 
pointilles. Ces zones sont successivement balayees lorsque 
1' automate progresse dans un sens determine. Le parcours 
observe, en forme de frise, est la resultante des diff6rents 
parcours en creneaux des zones compos ant la bande. 

En outre, 1' automate 400 comprend des moyens de calcul 
pour changer de bande, c T est-a-dire pour changer de sens, 
lorsqu'un mur ou un obstacle de dimension ou de taille 
iinportante par rapport a celle de la zone balayee, est detecte 
dans la zone balayee et/ou lorsqu f une bande deja balayee est 
atteinte . 

Ainsi, lorsque 1 ' automate par court une premiere bande 
410 et atteint la barriere physique 411 de la surface 402, il 
modifie le sens de son balayage en bande pour balayer une 
nouvelle bande 412. 

Par exernple, 1/ automate 400 peut ainsi effectuer le 
contour de la surface 402 en longeant cette barriere physique 
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411 puis, lorsqu'il atteint une bande 410 d6j& effectu6e, il 
entame le balayage d'une bande 414 contigue a cette bande 410 
comme decrit a l'aide de la figure 3. 

Par la suite, l f automate balaye ainsi l f ensemble de la 
5 surface complexe 402 , cette suite n'etant pas representee pour 
des raisons de clarte. 

Selon un second exemple de balayage par bandes 
represents A la figure 4b, automate 400 balaye la surface 402 en 
fontiant des bandes 404 ± et 404 i+ i paralleles, chaque bande etant 
10 uniquement representee par son sens de parcours lors du balayage 
par 1' automate 400. 

Si 1 T automate mobile 400 est limite dans sa 
progression le long d'une bande 404 4 par un obstacle 406, il 
contourne cet obstacle sans que cela n'entraine pas un 
15 changement de bande. 

De fait, si 1' obstacle est de petite dimension, 
1' automate continue sa progression en restant dans la meme bande 
tandis que, si 1' obstacle est de grande dimension, 1' automate 
change de bande en poursuivant son parcours comme s'il avait 
20 rencontre une barridre physique. 

Par exenrple, si la progression le long d'une bande 404 5 
est bloquee par 1' obstacle 406 sans que 1' automate 400 puisse 
contourner ce dernier sans changer de bande, 1' automate 400 
pour suit son balayage comme si 1' obstacle 406 constituer une 
25 barriere physique. 

Lorsque 1' automate balaye une bande 404n ne 
rencontrant plus d f obstacle 406, il contourne, cet obstacle de 
fagon a balayer la bande 404 ' 5 , et les bandes 404 ' ± qui 
correspondent au prolongement des bandes 404 5 a 404 ' xo 
30 interroirrpues par l f obstacle 406. 

Lorsque 1' automate a balaye ces bandes 404 5 a 404' i 0 
interronpues, il continue le balayage de la surface 400 en 
continuant une progression par bandes paralldles a partir de la 
bande 400n n f ayant pas et6 limit^e par l 1 obstacle 406. 
35 Dans cette realisation pr6f6ree de 1' invention, 
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1' automate 400 comprend des moyens de traitement 
informatique qui lui permettent d'etablir, de fagon dynaraique 
pendant le balayage de la surface , une carte de son 
environnement, et notamment de la disposition de la barriere 
5 physique et des eventuels obstacles campris sur la surface 
balayee. 

Un tel etablissement peut, par exemple, s'effectuer de 

telle manidre que les moyens de balayage calculent, de manidre 

dynamique cette cartographie de la surface complexe, a partir de 
10 donn^es fournies par les moyens de detection pendant le balayage 

de la surface contplexe, coinme decrit ci-dessous en detail 3. 

l'aide de la figure 5. 

Sur cette figure 5 est repr6sentee une base de donnees 

500 , comprenant des informations 501 preetablies relatives £ la 
15 geometrie d'une surface £ balayer, ainsi qu*une base 502 qui 

enregistre les informations 503 relatives aux mesures effectuees 

par les different s capteurs et/senseurs de l 1 automate. 

En comparant ces informations 501 preetablies et 503 

mesurees, un comparateur 504 peut rnettre a jour les informations 
20 SOlenregistrees dans la base 500 , par exemple pour memoriser le 

deplacement d'un obstacle par rapport & un precedent balayage de 

la surface. 

En outre, 1' automate peut appliquer des regies de 
parcours, c'est-a-dire des regies relatives d la fagon dont une 

25 seconde zone est selectionnee a partir d'une premiere zone, en 
tenant compte des eventuels obstacles. 

Dans un mode de realisation pr6f<§re, les moyens de 
detection comprennent un equipement analogue a celui decrit dans 
la demande de brevet FR N° 01/01065, intitulee « procede et 

30 dispositif de detection d' obstacle et de mesure de distance par 
rayonnement infrarouge », depos6e le 26 Janvier 2001 pour Wany 
SA (France) et publiee le 2 aout 2002, a savoir un emetteur de 
rayonneraents infrarouge et un recepteur de rayonnements 
infrarouge detect ant le rayonnement infrarouge r6fl6chi par les 

35 parties concern^es de la barriere physique ou de 1' obstacle. 



WO 2005/045544 



PCT/FR2004/050515 



16 



Les moyens de traitement informatique de l f automate 
font varier graduellement la puissance du rayonnement infrarouge 
emise par I'emetteur jusqu'a une puissance de detection des 
parties concernees de la barriere physique ou de 1' obstacle. 
5 Ainsi, les moyens de calcul peuvent determiner la 

position relative des parties concernees de la barriere physique 
ou d T un obstacle par rapport & l f automate mobile en fonction de 
ladite valeur de la puissance de detection. 

Ainsi, il est possible, de maniere dynamique, au fur 
10 et a mesure que 1' automate mobile se deplace de determiner les 
donnees geom£triques (angles, longueur) caracterisant la 
geometrie d'eventuels obstacles ou de la barriere physique, 
et/ou de construire une cartographie de la surface complexe. 

Par ailleurs, 3. ce stade, il convient de souligner 
15 que, lorsque 1* automate se positionne vis-a-vis de la barriere 
physique ou d f un obstacle deja identifie au moyen de ses 
capteurs et/ou senseurs, il effectue une operation de 
localisation absolue qui a pour effet d'annuler toute deviation 
d f integration par odometrie. 
20 la. presente invention est susceptible de nombreuses 

variantes. Ainsi, lorsqu'un automate balaye une surface & l'aide 
de bandes, et que la selection d'une bande a balayee comporte 
une phase aleatoire, 1' automate peut comprendre des moyens de 
traitement informatique pour arreter le balayage au bout d'un 
25 temps sup6rieur £ un seuil determine. 

Selon une autre realisation, un automate conforme a 
1' invention contprend des moyens de traitement informatique pour 
effectuer un tour des contours de la surface coitplexe apr£s 
1' achievement du balayage. 
30 Un tel balayage peut etre mis en oeuvre & l'aide d'une 

cartographie de la surface effectuee par 1' automate comme 
precedemment decrit, et/ou a l'aide de capteurs permettant a 
1' automate de longer le tour des contours de la surface 
complexe, par exemple lorsque ces dernier s sont des parois. 



35 
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KEVENDICATIONS 

1. Proc6de pour balayer une surface (202, 302, 402) 
coraplexe d61imit6e au moins en partie par une barriere physique 
(411) et/ou comportant des obstacles (114, 406) ; ledit procede 
comprenant les etapes suivantes : 

5 - (a) l'etape de balayer de fagon suffisante une 

premiere zone (106, 2061, 306i) , de dimension reduite et de forme 
appropri^e de ladite surface complexe, 

• en d£tectant, le cas 6ch6ant, la dite barriere 
physique (411) et/ou lesdits obstacles (114, 406) , 

10 • en parcourant des positions relatives successives, 

et 

• en integrant lesdites positions relatives; 

de sorte que 1' on obtient ainsi une localisation 
absolue dans ladite premidre zone permettant un balayage 
15 exhaustif de ladite premiere zone ; 

ledit procede camprenant en outre : 

- (b) l'etape de selectionner une seconde zone (206i+i, 
306 i+ i) de dimension reduite et de forme appropriee de ladite 
surf ace complexe et d'iterer pour cette seconde zone l'etape (a) 

20 ci-dessus, 

- (c) l'etape d'iterer autant que nfecessaire l'etape 
(b) de maniere a balayer l'integralite de la surface complexe. 

2. Procede selon la revendication 1 ; ledit procede 
camprenant en outre : 

25 -(d) l'etape de choisir les dimensions et la forme de 

chaque zone (106, 206±, 206 i+ i, 306i, 306 i+ i) de telle sorte que la 
derive au cours du temps resultant de 1' integration de la 
succession des positions relatives, reste inf^rieure a un seuil 
determine. 

30 3. Procede selon l'une des revendi cations 1 ou 2 ; 

dans le cas ou une zone a balayer contient tout ou partie d'un 
obstacle (1114, 406) ledit procede comprenant en outre les 
etapes suivantes : 

- 1' etapes de balayer la zone en restant, autant que 
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faire se peut, a l'interieur de la zone concernee et en suivant 
tout ou partie des contours de 1' obstacle de la zone f puis 

- l'6tape de selectionner la zone suivante en 
appliquant des regies de parcours. 

5 4. Procede selon 1'une quelconque des revendi cations 1 

a 3 ; ledit procede comprenant en outre : 

- l'etape de selectionner ladite seconde zone (2061+1, 
306i+i) en proc6dant & une s61ection au hasard. 

5. Proc6de selon l'une quelconque des revendications 1 
a 3 ; ledit procede comprenant en outre : 

- l'etape de selectionner ladite seconde zone (2061+1, 
306i+i) en procedant a la selection d'une zone contigue (308 ± ; i+i) 
dans une bande pr6d6terminee (310) en progressant dans un sens 
determine puis en s61ectionnant, par example au hasard, une 
autre bande (312) . 

6. Procede selon la revendication 5 ; ledit procede 
comprenant en outre : 

- l'etape de changer de bande (412, 404 5 ) ' lorsque (i) 
un mur (411) ou un obstacle (406) de dimension ou de taille 
import ante par rapport a celle de la zone balayee, est detecte 
dans la zone balayee et/ou (ii) lorsqu'une bande (404 6 ) deja 
balayee est atteinte. 

7. Proc6d6 selon l'une quelconque des revendications 1 
a 6 ; pour selectionner ladite seconde zone ledit procede 
comprenant en outre : 

- l'etape d'etablir de fagon dynamique, pendant le 
balayage, une carte de 1' environnement perraettant d'appliquer 
des regies de parcours des diff^rentes zones composant la 
surface complexe en tenant compte des obstacles, puis 

- l'etape de selectionner la seconde zone selon 
lesdites regies de parcours. 

8. Procede selon l'une quelconque des revendications 1 
a 7; le processus de selection de la zone et/ou de la bande 
coraportant une phase aleatoire ; ledit proc6de comprenant en 
outre : 
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- l'etape d'arreter le balayage au bout d'un temps 
superieur a un seuil determine . 

9- Precede selon l'une quelconque des revendications 1 
a 8 ; ledit procede coraprenant en outre l'etape d'effectuer un 
5 tour des contours de la surface complexe apres 1' achevement du 
balayage . 

10. Systeme (100 / 200, 30, 400) pour balayer une 
surface (202, 302, 402) complexe delimit^e au moins en partie 
par une barriere physique (411) et/ou cornportant des 

10 obstacles (114) ; ledit systeme contprenant : 

- (a) des moyens (102) de balayage cornportant des 
moyens (104) de detection permettant de detecter la dite 
barriere physique et/ou lesdits obstacles ; 

lesdits moyens (102) de balayage permettant de balayer 
15 de fagon suffisante une premiere zone (20 6i, 306i) de dimension 
reduite et de forme appropriee de ladite surface complexe/ 

• en parcourant des positions relatives successives, 

et 

• en integrant lesdites positions relatives; 

20 de sorte que 1'on obtient ainsi une localisation 

absolue dans ladite premiere zone permettant un balayage 
exhaustif de ladite premiere zone ; 

ledit systeme cornprenant en outre : 

(b) des moyens (110, 210) de selection pour 
25 selectionner une seconde zone (206i+i, 306i+i) de dimension 
reduite et de forme appropriee de ladite surface complexe et 
d'iterer pour cette seconde zone l'6tape (a) ci-dessus, 

- (c) des moyens d' iteration pour it6rer autant que 
necessaire l f etape (b) de maniere a balayer 1' integralite de la 

30 surface complexe. 

11. Systeme selon la revendication 10 ; ledit systeme 
contprenant en outre : 

- (d) des moyens (112) de traitement informatique pour 
choisir les dimensions et la forme de chaque zone de telle sorte 

35 que la derive au cours du temps resultant de 1' integration de la 
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succession des positions relatives, reste infer ieure a ion seuil 
determine . 

12. Systeme selon l'une des revendications 10 ou 11 ; 
dans le cas ou une zone a balayer contient tout ou partie d'un 

5 obstacle ledit systeme comprenant en outre des moyens (102) de 
balayage pour balayer la zone en restant, autant que faire se 
peut, a l'interieur de la zone concernee et en suivant tout ou 
partie des contours de 1' obstacle de la zone ; lesdits moyens 
de selection selectionnant la zone suivante en appliquant des 
10 regies de parcours. 

13. Systeme selon l'une quelconque des revendications 
10 a 12 ; lesdits moyens (110, 210) de selection selectionnant 
ladite seconde zone (206i+i) en procedant a une selection au 
hasard. 

15 14. Systeme selon l'une quelconque des revendications 

10 a 12 ; lesdits moyens (110, 210) de selection selectionnent 
ladite seconde zone (306i+i) en procedant a la selection d'une 
zone contigue (308i ; i+i) dans une bande predetermined (310) en 
progressant dans un sens determine puis en selectionnant, par 

20 exemple au hasard, une autre bande. 

15. Systdme selon la revendication 14 ; lesdits moyens 
(112) de traitement informatique comprenant des moyens de calcul 
pour changer de bande lor s que (i) un mur ou un obstacle de 
dimension ou de taille importante par rapport a celle de la zone 

25 balayee, est detecte dans la zone balay6e et/ou (ii) lorsqu'une 
bande deja balayee est atteinte. 

16. Systeme selon l'une quelconque des revendications 
10 a 15 ; ledit systdme comprenant des moyens (112) de 
traitement informatiques ; lesdits moyens (112) de traitement 

30 informatiques comport ant des moyens de calcul permettant : 

• d'etablir de fagon dynamique, pendant le balayage, 
une carte de l r environnement permettant d'appliquer des regies 
de parcours des diff6rentes zones composant la surface complexe 
en tenant compte des obstacles ; puis 

35 • de selectionner la seconde zone selon lesdites 
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regies de paxcours. 

17. Systeme selon l'une quelconque des revendications 
10 a 16; le processus de selection de la zone et/ou de la bande 
comport ant une phase aleatoire ; ledit systeme cornprenant des 

5 moyens de traitement informatique pour arreter le balayage au 
bout d'un temps superieur a un seuil determine. 

18. Systeme selon l'une quelconque des revendications 
10 i 17 ; ledit syst&tie cornprenant des moyens de traitement 
informatique permettant d'effectuer un tour des contours de la 

10 surface complexe apres l'achevement du balayage. 

19. Systeme selon l'une quelconque des revendications 
10 a 18 ; lesdits moyens de balayage permettant de calculer de 
maniere dynamique ladite cartographie de la surface complexe 3. 
partir de donn6es fournies par lesdits moyens de detection 

15 pendant le balayage de ladite surface complexe. 

20. Systdme selon l'une quelconque des revendications 
10 a 19 ; lesdits moyens (104) de detection cornprenant : 

un emetteur de rayonnements infrarouge, 
un recepteur de rayonnements infrarouge detectant le 
20 rayonnement infrarouge reflechi par les parties concernees de la 
barri&re physique ou de 1' obstacle ; 

lesdits moyens (112) de traitement informatique 
permettant de faire varier . graduellement la puissance du 
rayonnement infrarouge &mise par ledit emetteur jusqu'a une 
25 puissance de detection des parties concernees de la barriere 
physique ou de 1' obstacle, lesdits moyens de calcul permettant 
de determiner de la position relative des parties concernees de 
ladite barriere physique ou dudit obstacle par rapport audit 
automate mobile en fonction de ladite valeur de la puissance de 
30 detection , 

de sorte qu'il est ainsi possible de maniere 
dynamique, au fur et a me sure que 1' automate mobile se deplace: 

• de determiner les donnees geometriques (angles, 
longueur) caracterisant la g6om§trie des obstacles ou de la 
35 barriere physique, et/ou 
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• de construire une cartographie de la surface 

complexe . 

21. Application du procede selon les revendi cations 1 a 
9 ou du systeme selon les revendications 10 a 20 a la 
5 realisation d'un robot ou automate de traitement de surfaces 
planes et/ou gaudies , d'un robot de traitement de terrains 
sauvages ou cultives, d'un robot aspirateur, d'une tondeuse 
automate f d'un robot laveur de parois horizontales ou inclinees, 
notamment de vitre, de plafond de toit d'un robot de 
10 decontamination de surfaces complexes contaminees. 
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